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® Orthogonal frequency division multiplexing sys- 
tem and method (OFDM) for the transmission of data 
sequences or channels allowing to transmit and re- 
ceive a double number of channels without consider- 
able increase of the processing complexity. 

The transmission system foresees 2N data se- 
quences (Co - C2M-1) and the same number of blocks 
(DS) for data staggering, which outputs are gathered 
in pairs and alternatively pre-modulated with an fo 
frequency and an fi frequency, and then summed 
up in N summation nodes (E), thus cutting in two the 
number of signals. 

A processor (N-IDFT) performs the discrete 
Fourier transform for N points and the processor 
outputs are connected to N extractors (HSE) of the 
parts with symmetries Ho and Hi using Hermitiane 
and Antiermitiane symmetries. 

The receiver has a dual structure. 




Fig. 3 
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Technical Field 

Tiiis invention relates generally to a telecom- 
munication systems l<nown as OFDM (Orthogonal 
Frequency Division Multiplexing), that is digital or- 
thogonal frequency division multiplexing systems 
for data transmission, where data coming from a 
source are divided into a given number of data 
sequences and multiplexed according to a frequen- 
cy division format. 

In particular the invention finds its preferred 
application, while it is not limited to the same, in 
the field of digital television transmissions systems. 

Systems of this Wmd (or multicarrier) are em- 
ployed to optimize the transmission of a large data 
flow, dividing the spectrum to be transmitted into a 
great number of sub-bands. This systems offers 
different advantages, such as for instance that to 
distribute the information avoiding troubles due to 
fading phenomena. The technical problem arising 
is therefore to manufacture a great number of high 
effective transreceivers, thus reducing in particular 
the number of complex operations to be made at 
each second. 

Bacl<ground Art 

The status of the known technique and the 
present invention, mainly referring to the transmit- 
ting portion of the system, since the receiving 
portion has essentially dual structure and operation. 

The system according to the invention foresees 
to make a discrete Fourier transform (DFT) fol- 
lowed by a polyphase filter consisting of a set of 
filters, essentially operating on real signals in order 
to better implement the functions foreseen by the 
theoretical scheme of subject devices shown in fig. 
1. 

In these systems, a plurality N of data se- 
quences is divided into pairs, each pair of the 
sequence being considered as consisting of a real 
and an imaginary component. 

One sequence of the pair, for instance the real 
sequence, is delayed in a block DT, therefore both 
cross two separate interpolator filters G(f), then 
both the sequences of the pair are modulated (in 
MD) with two carrier Pon(t) and Pin(t) having the 
same frequency, but 90° phase shifted, typically 
sine and cosine. Finally, signals so modulated are 
summed up in an adder E whose output consists of 
the VR(to) signal. In Figure 1 and subs., time spac- 
ing between two subsequent values of the se- 
quences have been indicated with T and To. 

A system of this kind is described for instance 
in US-A-4 300 229 by B. Hirosaki. 

A known implementation of the theoretical 
scheme in figure 1 , is outlined in Fig. 2, foreseeing 
to divide the processing in four phases, through the 



processing indicated with DS(n), P&O, CS and R 

(and with figures 1 , 2, 3, 4) respectively, and repre- 
sented in summary through block arranged in cas- 
cade. 

5 The operation made by the DS block (or Data 

Staggering) involves a simple multiplication, by 1 
or by - j, respectively and is required for the 
separation of the real sequence from the imaginary 
one of each pair. The P&O block for pre-modula- 

10 tion and ordering, involves operations such as the 
multiplication by j", the execution of connections 
and the possible extraction of a conjugate signal 
and its multiplication by j". 

The processing indicated with CS is made in 

75 three steps, that is, as said above, through a DFT 
(discrete Fourier transform on N points), the pas- 
sage through a polyphase network consisting of N 
low rate operating filters, and then a parallel series 
conversion. Finally, the R block simply reads the 

20 real portion. 

Operations of blocks 1, 2 and 4 are non critical, 
since the same are operations of neglectable cal- 
culation complexity, while critical processing, as for 
the speed and complexity aspects are those to be 

25 made in the CS block. 

Object of the Invention 

The object of this invention is to improve the 
30 above mentioned transmission and reception sys- 
tems, and particularly to halve the complexity of 
the transmission system or, as an alternative, to 
transmit a double number of channels having the 
same complexity of the systems of the known type. 

35 

Disclosure of the Invention 

In accordance with the Invention is disclosed 
an orthogonal frequency division multiplexing sys- 

40 tem (OFDM) for the transmission of 2N sequences 
of data, consisting of a transmitter including: 

- data staggering means receiving said se- 
quences at input; 

- first means able to perform the Fourier trans- 
45 form on signals of said sequences; 

- filtering means for the synthesis of a poly- 
phase network; 

- parallel-serial conversion means connected to 
the outputs of said filtering means, which 

50 output consists of the multiplexed signal; 

characterized by the fact that said first 
means able to perform the Fourier transform 
foresee N inputs and N outputs, and by the 
fact that the transmitter also includes: 

55 - means to multiply said N data sequences, 
alternatively for a first carrier having F,, fre- 
quency and for a second carrier with fi fre- 
quency; 
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- means to add signals of each pair among 
them and form N sequences forming the N 
inputs of said first means able to perform the 
Fourier transform; 

- means connected to the N inputs of said first 
means able to perform the Fourier transform 
to separate the components summed up ac- 
cording to the signal symmetries, each of 
said separation means having the two outputs 
connected to a corresponding filter means. 

The invention consists also of an orthogonal 
frequency division multiplexing system according 
to claim 1, for the transmission of 2N data se- 
quences, consisting of a receiver including: 

- parallel-serial conversion means receiving at 
input the reception signal and producing N 
signals at output; 

- filtering means connected to the outputs of 
said parallel serial conversion means, for the 
synthesis of a polyphase network; 

- second means able to perform the Fourier 
transform on the signals of said sequences; 
and 

- means performing a reverse data staggering 
function and producing said sequences at 
output; 

characterized by the fact that said sec- 
ond means able to perform the Fourier trans- 
form foresee N Inputs and N outputs, and by 
the fact that the receiver also includes: 

- means, connected downstream said second 
means able to perform the Fourier transform, 
able to multiply the N sequences of output 
data alternatively by a first carrier having -fo 
frequency and by a second carrier having -fi 
frequency; 

- means connected to the N pairs of outputs of 
said filtering means for the extraction of Her- 
mitiane and Antiermitiane symmetries; 

- means able to add up the signals of each 
pair coming out from said means for the 
extraction of Hermitiane and Antiermitiane 
symmetries among them and form N se- 
quences forming the N inputs of said second 
means able to perform the Fourier transform. 

The invention consists also of an orthogonal 
frequency division multiplexing method (OFDM) for 
the transmission of 2N data sequences, said meth- 
od foreseeing the following steps: 

a - to submit said input sequences to data 

staggering; 

b - to perform the Fourier transform on signals 

of said sequences; 

c - to filter said transformed signals; 

d - to convert data filtered in parallel into the 

serial form to form the multiplexed signal; 

characterized by the fact to foresee also the 
following steps: 



a1 - to pre-modulate said N data sequences 
multiplying them alternatively by a first carrier 
having Fo frequency and by a second carrier 
having Fi frequency; 
5 a2 - to add the pre-modulated signals with dif- 
ferent frequencies two by two to form N se- 
quences on which the Fourier transform is per- 
formed for N points; 

b1 - to separate each one of said N sequences 

70 into two components using Hermitiane and An- 
tiermitiane symmetries. 

Finally the invention consists of a method 
for orthogonal frequency division demultiplexing 
method (OFDM) of a multiplexed signal, said 

75 method foreseeing the following steps: 

f - to convert the received serial signal into N 

parallel signals; 

g - to filter said N signals; 

h - to perform the Fourier transform on the 

20 signals of said sequences; and 

i - to perform a reverse data staggering function 
on the sequences submitted to Fourier trans- 
form to obtain again said N sequences; 

characterized by the fact to perform said 

25 Fourier transform through means foreseeing N 
inputs and N outputs and by the fact to foresee 
also the following steps: 

g1 - Id extract Hermitiane and Antiermitiane 

symmetries from said filtered N signals 
30 g2 - to add in pair among them the signals 

obtained from the extraction of Hermitiane and 

Antiermitiane symmetries and form N sequence 

to submit to said Fourier transform. 

hi - to multiply the N sequences submitted to 
35 Fourier transform, alternatively by a first carrier 

having -fo frequency and by a second carries 

having -fi frequency. 

According to the invention, it is possible to 
transmit and receive a double number 2n of chan- 
40 nels having complexity as above. 

As an alternative, the same information capac- 
ity can be transmitted and received with a halved 
complexity system. 

Referring to the first possibility, the 2N fre- 
45 quencies foreseen for the frequency division mul- 
tiplexing shall be equally spaced as follows: 

f„ = F/4 + nF/2 0 ^ n^ "N-1 

50 as shown in Fig. 9 for the instance 2N = 16 
channels. 

According to the invention, the 2N input se- 
quences are first gathered in pairs to form N se- 
quences So, Si, S2, ... Sn-1, each pair being ob- 
55 tained with a data staggering device DSo , DSi , 
DS2, ... DS2N-1, essentially similar to that of former 
known systems. The structure of a DSn block is 
outlined in Fig. 10 and includes an R block for the 
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extraction of the real portion and an IM blocl< for 
imaginary portion extraction, having outputs con- 
nected to AM multiplexers multiplying signals by 
fion and 0i„ signals, respectively. Figure 10 shows 
different values assumed by multiplication factors 
according to the values of n. Signals coming out 
from AM blocl<s are therefore collected in a sole x- 
(t) signal in the parallel-serial converter P/S. 

Always according to the invention, the 2N input 
sequences are obtained through said means for the 
extraction of Hermitiane and Antiermitiane sym- 
metries. 

Thanl<s to the above mentioned gathering in 
pairs of sequences (and to the subsequent extrac- 
tion of the two sequences of each pair on the basis 
of Hermitiane and Antiermitiane symmetries) it is 
possible to use means to perform the Fourier trans- 
form always on N points, that is with processing 
complexity equal to that of known systems, but 
transmitting in the specific instance 2N sequences 
instead of N. 

Brief Description of the Drawings 

The features of the present invention which are 
believed to be novel are set forth with particularity 
in the appended claims. The invention, together 
with further objects and advantages thereof, may 
be understood with reference to the following de- 
scription, taken in conjunction with the accompany- 
ing drawings and in which: 

Fig. 1 , already described, outlines the treatment 
of one of the sequence pairs according to the 
conventional scheme; 

Fig. 2, already described, shows the general 
diagram for the processing of an OFDM system; 
Fig. 3 shows a transmitter diagram according to 
the invention for the 2N = 16 instance; 
Figures 4 and 5 show symmetries of signals at 
input of the processor performing the Fourier 
transform; 

Fig. 6 shows the separation of two combined 
sequences using Hermitiane and Antiermitiane 
symmetries; 

Fig. 7 shows the structure of one of HSE extrac- 
tors; 

Fig. 8 shows the structure of an FP block; 

Fig. 9, already described, shows the allocation 
of frequencies for the frequency division mul- 
tiplexing; 

Fig. 10, already described, shows the structure 
of a DSn block; and 

Fig. 1 1 shows the diagram of a receiver accord- 
ing to the invention for the 2N = 16 instance. 



Detailed Description of the Preferred Embodiment 

Particularly referring to Fig. 3, the transmission 
system foresees 2N sequences of Co - C2N-1 data 
5 at input brought to the input of a same number of 
DS blocks (data staggering) which are essentially 
similar to DS(n) components known (see e.g. the 
diagram in Fig. 10). 

The two signals of the N pairs are therefore 
70 alternatively pre-modulated with an fo frequency 
and an fi frequency, which is equivalent to multiply 
the input signal by j" or -j". Pre-modulation carriers 
are expressed by: 

75 e'^"""nevenfb = F/4 1) 

ei^'^'nodd f1=3F/4 2) 

Since the operation rate in this point of the 
system is F, pre-modulation 1) is obtained as mul- 
20 tiplication by: 

j" at time t = kT 

and pre-modulation 2) s obtained from multiplica- 

25 tion by: 

(-j)''attimet = kT 

The sequences of each pair are therefore 
30 summed up, according to the invention, in N sum- 
mation nodes I, thus cutting the number of signals 
in two. 

An N-IDFT processor follows, performing the 
discrete Fourier transform for N points. This pro- 

35 cessing takes place at a rate equal to F, then with 
the same complexity of a conventional system op- 
erating on N sequences, that is one half of the 2N 
input sequences of the present invention. 

N extractors HSE of the portions with Ho and 

40 Hi symmetries are connected to the outputs of the 
IDFT processor. 

According to the invention, the extraction or 
separation of the two sequences Sk, Sk+i of a pair 
(that is of two subsequent sequences) is obtained 

45 in HSE blocks (Hermitian Symmetry Extractor) sep- 
arating them using Hermitiane and Antiermitiane 
symmetries described hereafter referring to Figures 
6 and 7. 

Input sequences are complex data of the gen- 
50 eral type; however after the data staggering made 
by DS blocks, the following symmetries for So and 
Si apply, shown referring to Figures 4 and 5: 

for n even, signals Xn(t) are real at even in- 
stants and imaginary at odd instants (So sym- 
55 metry); 

for n odd, signals x„(t) are real at odd instants 
and imaginary at even instants (Si symmetry). 
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After pre-modulation with the fo carrier fre- 
quency fo, the So symmetry becomes the sym- 
metry: 

Eo = "real signal" (at each instant), 

while after pre-modulation with f 1 = 3F/4 carrier fre- 
quency, the Si symmetry becomes the symmetry: 

El = "merely imaginary signal" (at each instant). 

Consequently, the n-th input at the N-IDFT 
processor (fig.6), assumes the form: 

S„(t) = S'„(t) + S"„(t) 3) 

where S'n(t) is real and S"n(t) is merely imagi- 
nary. Therefore, the k-th output of the N'IDFT pro- 
cessor assumes the form 

Sk(t) = s'k(t) +s"k(t) 4) 

where s'k(t) has the Hermitiane symmetry (Ho), 
that is 

S'n-k(t) = S'k(t)* 5) 

and s"k(t) has the Antiermitiane symmetry 
(H1), that is 

S"„-k(t) = -s"k(t)* 6) 

S'n-k(t) and s"n-k(t) components can then be 
extracted from the N-IDFT processor using these 
symmetries, according to relations: 

s'k(t) = 1/2 (Sk(t) + s'n-k(t)) , S"k(t) = 1/2 (Sk(t) - 

S'n-kCt)) 

for any instant t belonging to the Z(T) group of T 

integer multiples. 

This breakdown is unique since any complex 
function can be univocally broken down, partly with 
an Ho symmetry and partly with an HI symmetry. 
In this case, the complex function is given by Sk(t) 
considered as function of k, for t which is fixed. 

Pairs of outputs of HSE extractors are con- 
nected to N pair filters FP(k), each one supplying a 
Vk output (see Fig. 3) connected to the parallel- 
serial converter P/S. 

The structure of an FP block is shown in Fig. 8 
and includes a multiplexer for the complex constant 
W''2N = exp (jSirk/N) on one line, for instance that 
carrying the s"k(t) signals and two adders E' and 
E", one on each line, summing the signal of their 
line to the signal of the other one. The filter D^{z^) 
and Ek(z2) respectively are therefore foreseen, 
while the z"^ block is arranged on the delayed line. 



The two lines are then summed up in a further 
adder E to form the v^ output. 

The functions of the filters can be obtained 
from the univocal breakdown of H'k(z), given by: 

s 

H'k(z) =Dk(z2) + z-'Ek(z2) 

FP polyphase filter networks essentially have 
the same complexity of those of the former tech- 
70 nique, even if they are for 2N signals. 

In the P/S block, N complex signals produced 
by N networks FP are converted into serial signals 
with a rate Fo = NF representing the transmitter 
output v(to). 

75 According to the invention, the receiver con- 
sists of the components having reverse operation 
versus those present in the transmitter, and is 
shown in Fig. 11. 

As shown in said figure, it includes a serial- 

20 parallel converter S/P receiving the reception signal 
at input and producing vk signals at output (8 in the 
example shown). N outputs of the serial-parallel 
converter S/P are connected to the same number 
of filters FP(k)R, reciprocals of FP(k) fillers of the 

25 transmitter. 

Each one of the FP(k)R filters has two outputs 
s'k and s"k connected to the symmetry extractors 
HSEr reciprocals of simmetry extractors seen for 
the transmitter. The output pairs s are connected in 

30 the corresponding summations E, and the outputs 
of these last (Sk) applied to the N-DFT processor 
performing the discrete Fourier transform for N 
points. The outputs of the N-DFT processor are 
therefore applied to separators, each one formed of 

35 two parallel multipliers for (-fo) and (-fi) respec- 
tively, with each multiplier output applied to a cor- 
responding DOFr block, reciprocal of the DS block 
of the transmitter, producing at output signals Co - 

C2N-1- 

40 The advantages of the invention are clear, 

since thanks to the above mentioned gathering in 
pairs of the 2N input sequences and to their subse- 
quent separation through said means for the ex- 
traction of Hermitiane and Antiermitiane symme- 

45 tries enables the use of a processor (N-DFT in 
transmission and N-IDFT at receipt) showing the 
same circuit complexity of processors employed in 
transmission systems suitable to transmit N se- 
quences. 

50 While a particular embodiment of the present 

invention has been shown and described, it should 
be understood that the present invention is not 
limited thereto since other embodiments may be 
made by those skilled in the art without departing 

55 from the scope thereof. It is thus contemplated that 
the present invention encompasses any and all 
such embodiments covered by the following 
claims. 
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Claims 

1. Orthogonal frequency division multiplexing 
system (OFDM) for the transmission of 2N 
sequences of data (co -C2N-1), consisting of a 5 
transmitter including; 

- data staggering means (DSk) receiving 
said sequences (co - C2N-1) at input; 

- first means (N-IDFT) able to perform the 
Fourier transform on signals of said se- 70 
quences; 

- filtering means (FP(0) - FP(N-I) for tfie 
synthesis of a polyphase network; 

- parallel-serial conversion means (P/S) 
connected to the outputs of said filtering 7S 
means (FP(0) -FP(N-1), which output 
consists of the multiplexed signal (v(to)); 

characterized by the fact that said 
first means (N-IDFT) able to perform the 
Fourier transform foresee N inputs and N 20 
outputs, and by the fact that the transmit- 
ter also includes: 

means to multiply said N data se- 
quences (co - Cn-i). alternatively for a 
first carrier having fo frequency and for a 25 
second carrier with fi frequency; 

- means (Ei - En-i) to add signals of each 
pair among them and form N sequences 
(So, Si, S?, ..Sn-i) forming the N inputs 

of said first means (N-IDFT) able to per- 30 
form the Fourier transform; 

- means (HSE) connected to the N inputs 
of said first means (N-IDFT) able to per- 
form the Fourier transform to separate 

the components summed up according 35 
to the signal symmetries, each of said 
separation means (HSE) having the two 
outputs connected to a corresponding fil- 
ter means (FP(0) - FP(N-1)). 

40 

2. Orthogonal frequency division multiplexing 
system (OFDM) according to claim 1, for the 
transmission of 2N data sequences (co - 
C2N-i)> consisting of a receiver including: 

- parallel-serial conversion means (S/P) re- 45 
ceiving at input the reception signal and 
producing N signals at output (Vk); 

- filtering means (EP(O)r - FP(N-1)r, con- 
nected to the outputs of said parallel- 
serial conversion means (S/P), for the 50 
synthesis of a polyphase network; 

- second means (N-IDFT) able to perform 
the Fourier transform on the signals of 
said sequences; and 

- means (DOFr) performing a reverse data 55 
staggering function and producing said 
sequences (co - C2N-1) at output; 

characterized by the fact that said 



second means (N-IDFT) able to perform 
the Fourier transform, foresee N inputs 
and N outputs, and by the fact that the 
receiver also includes: 

- means, connected downstream said sec- 
ond means (N-IDFT) able to perform the 
Fourier transform, able to multiply the N 
sequences of data at output (so - sm-i) 
alternatively by a first carrier having (-fo) 
frequency and by a second carrier hav- 
ing (-fi ) frequency; 

- means (HSEr) connected to the N pairs 
of outputs of said filtering means (FP(O)r 
- FP(N-I)r) for the extraction of Her- 
mitiane and Antiermitiane symmetries; 

- means (Ei - En-i) able to add up the 
signals of each pair coming out from said 
means (HSEr) for the extraction of Her- 
mitiane and Antiermitiane symmetries 
among them and form N sequences (So, 
Si , S2, .. Sm-i), forming the N inputs of 
said second means (N-IDFT) able to per- 
form the Fourier transform. 

3. Orthogonal frequency division multiplexing 
method (OFDM) for the transmission of 2N 
data sequences (co - C2N-1), said method fore- 
seeing the following steps: 

a - to submit said input sequences (co - 
C2N-1) to data staggering (DSk); 
b - to perform the Fourier transform (N- 
IDFT) on signals of said sequences; 
c - to filter (FP(0) - FP(N-I) said trans- 
formed signals; 

d - to convert data filtered in parallel Into 
the serial form (PS/) to form the multiplexed 
signal (v(to)); 

Characterized by the fact to foresee also 
the following steps: 

a1 - to pre-modulate said N data sequences 
(Co - Cm-i) multiplying them alternatively by 
a first carrier having fo frequency and by a 
second carrier having fi frequency; 
a2 - to add the pre-modulated signals with 
different frequencies two by two to form N 
sequences (So, Si , S2, .. Sn-i) on which the 
Fourier transform is performed for N points 
(N-IDFT); 

b1 - to separate each one of said N se- 
quences (So, Si, S2, .. Sn-i) into two com- 
ponents using Hermitiane and Antiermitiane 
symmetries. 

4. Method for orthogonal frequency division de- 
multiplexing method (OFDM) of a multiplexed 
signal, according to claim 3, said method fore- 
seeing the following steps: 
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f - to convert (S/P) the received serial signal 
into N parallel signals (V|<); 
g - to filter (FP(O)r - FP(N-I)r) said N sig- 
nals (Vk); 

h - to perform the Fourier transform (N- 5 
IDFT) on the signals of said sequences; and 
i - to perform a reverse data staggering 
function (DOFR) on the sequences submit- 
ted to Fourier transform to obtain again said 
N sequences (co - C2n-i); io 

characterized by the fact to perform 
said Fourier transform through means fore- 
seeing N inputs and N outputs and by the 
fact to foresee also the following steps: 
g1 - la extract (HSER) Hermitiane and An- 75 
tiermitiane symmetries from said filtered N 
signals (Vk); 

g2 - to add (Si - Sn-i) in pair among them 
the signals obtained from the extraction of 
Hermitiane and Antiermitiane symmetries 20 
and form N sequences (So, Si, S2, .. Sm-i) 
to submit to said Fourier transform (N- 
IDFT). 

hi - to multiply the N sequences submitted 
to Fourier transform (so - Sn-i) alternatively 25 
by a first carrier having -fo frequency and 
by a second carries having -fi frequency. 
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